Graphen sind ein ein recht einfaches, aber mächtiges
Konstrukt. Sie sind eine Abstraktion der Wirklichkeit
mit Schwerpunkt auf Verbindungen zwischen Objekten.
Alles klar?
Natürlich nicht. Aber so, wie du aus drei
Äpfel und sieben Birnen kosten €6,40 3x+7y=6,4
gemacht hast, kann man auch Straßen und
Stromnetze vereinfachen.
Aber warum sollte man das tun? Nun, als
Softwareentwickler willst du z.B. den besten
Web oder den geringsten Materialbedarf ermitteln.
Dazu brauchst du ein System, um die Wirklichkeit,
also Wasserleitungen oder Wege, auf das Wesentliche zu reduzieren.
Das sind die Graphen.
Weil diese in Mathematik nicht vorkommen (schade eigentlich),
nehmen wir uns etwas Zeit, um die Grundlagen zu verstehen.
Wenn du mit diesem Kapitel durch bist, geht es um Anwendungen.